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A generalization of the Virasoro algebra to arbitrary dimensions 
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Colored tensor models generalize matrix models in higher dimensions. They admit a 
1/N expansion dominated by spherical topologies and exhibit a critical behavior strongly 
reminiscent of matrix models. In this paper we generalize the colored tensor models to 
colored models with generic interaction, derive the Schwinger Dyson equations in the large 
TV limit and analyze the associated algebra of constraints satisfied at leading order by the 
partition function. We show that the constraints form a Lie algebra (indexed by trees) 
yielding a generalization of the Virasoro algebra in arbitrary dimensions. 
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Random matrix models [ll43j] generalize in higher dimensions to random tensor models 
and group field theories [9l4l2f| (see U3| for some further developments). The Feynman graphs 



of GFT in D dimensions are built from vertices dual to D simplices and propagators encoding 
the gluing of simplices along their boundary. Parallel to ribbon graphs of matrix models (dual to 
discretized surfaces), GFT graphs are dual to discretized D dimensional topological spaces. Tensor 
models are notoriously hard to control analytically and one usually resorts to numerical simulations 



_ 21J]. Progress has rece ntly been made in the analytic control of tensor models with the advent 
of the 1/N expansion 22-24] of colored IB- 27] tensor models. This expansion synthesizes several 
evaluations of graph amplitudes 28l-l36| an d provides a straightforward generalization of the familiar 



genus expansion of matrix models 37], [38|] in arbitrary dimension. The coloring of the fields allows 
one to address previously inaccessible questions like the implementation of the diffeomorphism 
symmetry (361 . ]39|, |4fJ] or the identification of embedded matrix models (411 ] in tensor models. The 



symmetries of generic tensor models have recently been studied using n-ary algebras 
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The critical behavior of matrix models is most conveniently addressed using the loop equations 



■461 ] in conjunction with the 1/N expansion. The loop equations translate in a set of constraints 
(obeying the Virasoro algebra) satisfied by the partition function and provide the link between 
matrix models and continuum conformal field theories. Generic matrix models exhibit multi critical 
points [471] which are at the core of their applications to string theory [4£ 
gravity [3], critical phenomena [H, [H3, 51], black hole physics 52], etc. 



491 ]. two dimensional 



Recently the investigation of the critical behavior of the simplest colored tensor models has 
been performed [53| mapping the dominant family of graphs (generalizing the planar 37] graphs 
of matrix models) on certain species of colored trees. 

However, up to now, the colored tensor models considered posses only one interaction term (one 
coupling constant). It is well known that multi critical points for matrix models appear only when 
one adds multiple interaction terms. A first question we will solve in this paper is to write a colored 
tensor model with generic interactions. In order to access the critical behavior of such a model 
one must derive a generalization of the loop equation in higher dimensions. We will derive the 
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closed set of Schwinger-Dyson Equations (SDE) obeyed by a generic colored tensor models in the 
large N limit which we translate in constraints on the partition function. We will prove that the 
constraints form a Lie algebra yielding a higher dimensional generalization of the Virasoro algebra. 

This paper is organized as follows. In section [II] we recall the derivation of the loop equations 
and the link with the Virasoro algebra in matrix models. In section IIIII we introduce an algebra 
indexed by colored trees. In section HVl we derive the SDEs at leading order in the 1/N expansion 
of colored tensor models and translate them into constraints on the partition function which we 
identify with the generators of our algebra. Section [V] draws the conclusions of this work. 



II. MATRIX MODELS AND THE VIRASORO ALGEBRA 



This section is a quick digest of |44|, [46| and presents the classical derivation of the loop equations 



and their link with the Virasoro algebra in matrix models. In the spirit of our subsequent treatment 



of colored tensor models, we will start from a colored matrix model [54H56I] of three independent 



non hermitian matrices M\ , M 2 and M 3 , defined by the partition function 

z = j [dM!][dM 2 ][dM 3 ] e -^\ym,M2,M3)] t 

V(M 1 ,M 2 , M 3 ) = Mi M{ + M 2 Mj + M 3 AfJ - \MxM 2 M 3 - AMJmJm} , (1) 

with [dM] = Yl a b dM a bdM a b. As the integral is Gaussian, one can explicitly integrate over two 
colors to obtain the partition function as an integral over one matrix 

Z = j [dM 3 ] e -JVTr[V(M 3 M+)] 

V(M 3 Ml) = M 3 M\ + ln(I - AA M 3 Ml) = M 3 Ml + ^ ^^-(M 3 Ml) j . (2) 

3 3 

To pass from a model with one coupling constant to a generic matrix model, one attributes to 
every operator in the effective action for the last color an independent coupling constant replacing 

Z = j [dM]e- NTr ^ MM ^ , V(MMt) =J2tj (MM*y . (3) 
J 7=1 

The Schwinger-Dyson equations (SDE) of a generic matrix model write 
= / [dM] ^-([(MMt)«M] fl6 e"^«) 



^[(MMt) fe ] aa [(MtM)™- fe ] ; , 6 ) -N^j ^[(MMt)-M] o6 [Mt(MMty- 1 ] 6a ) , (4) 

k=0 j=l 

which, summing over a and b, becomes 

n 

^Tr[(MMt) fe ]Tr[(MAft) fe ] n - fc ^ - Nj^ J t ] (Tr[(MM^) n+ ^ = . (5) 

fc=0 j 

Every insertion of an operator Tr[(MM^)- J ] in the correlation function can be re expressed as a 
derivative of V(MM^) with respect to tj. Consequently the SDEs become 

L n Z = , for n > , 
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2d 1 n_1 d 2 °° d 

Ln = N% ' n -NW n + wJ^ m^7 k %i ^ ' (6) 

k=l ]=1 J 

where the derivatives w.r.t. tj, with j < are understood to be omitted. A direct computation 
(involving some relabeling of discrete sums) shows [45| that the L n 's respect the commutation 
relations of (the positive operators of) the Virasoro algebra 

[L m ,L n ] = (m-n) L m+n for m, n > . (7) 

Note that as we only deal with L m , m > we of course do not obtain the central charge term. The 
key to recovering the Virasoro algebra is the presence of the last term in eq. The truncated 
operators L' m = L m — Y^k=i ot k dt — ~ a ^ so res P ec t [L' m ,L' n ] = (m — n) L' m+n . If one specializes 
the operators we define below for D = 2 (and takes into account the cyclicity of the trace), one 
obtains the operators L' m . 

This classical result is our guide towards deriving SDEs and loop equations for colored tensor 
models in arbitrary dimensions. 



III. A LIE ALGEBRA INDEXED BY COLORED, ROOTED, D-ARY TREES 

As the higher dimensional generalization of the Virasoro algebra we obtain is rather non trivial 
we will first present it in full detail and only later identify it with the algebra of constraints satisfied 
by the partition function. The operators in our algebra are indexed by colored rooted D-ary trees. 



Trees and D-ary trees are well studied in the mathematical literature 57]]. The colored rooted 



D-ary trees index the leading order in the 1 /N expansion of colored tensor models [5 



A. Colored rooted D-ary trees: Definitions 

A colored rooted D-ary tree T with |7~| vertices is a tree with the following properties 

• It has a root vertex, denoted ( ), of coordination D. 

• It has |T| — 1 vertices of coordination D + 1 (i.e. each of them has D descendants). 

• It has (D — 1)|T| + 1 leaves of coordination 1 (i.e. with no descendants). 

• All lines have a color index, 0, 1, . . . , D — 1, such that the D direct descendants (leaves or 
vertices) of a vertex (or of the root) are connected by lines with different colors. 

We will ignore in the following the leaves of the tree, as they can automatically be added once 
the vertices and lines of the colored tree are known. A crucial fact in the sequel is that a colored 
rooted D-ary tree admits a canonical labeling of its vertices. Namely, every vertex can be labeled 
by the list of colors V = . . . ,i n ) of the lines in the unique path connecting V to the root ( ). 
The first color, i±, is the color of the line in the path ending on the root (and i n is the color of the 
line ending on V). For instance the vertex (0) is the descendant connected to the root ( ) by the 
line of color 0, and the vertex (01) is the descendant of the vertex (0) connected to it by a line of 
color 1 (see figured] for an example of a canonically labeled 3-ary tree with |T| = 7 vertices). 

In the sequel "tree" will always mean a colored rooted D-ary tree. A tree is completely identified 
by its canonically labeled vertices, hence it is a set T = {( ),...}. We denote a list of n 
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identical labels i. We will use the shorthand notation V for the list of labels identifying a vertex. 
Let a tree T, and one of its vertices 



(8) 



with k 7^ i. The colors I, . . . ,k might be absent. The successor of color j of V, denoted si-[V], 
is the vertex 



sU(l,...,k,i,...i)] 



(I, 



if not < 



, k, i, . . . i,j) if it exists 
n 

(I, . . .,k,i^A) iijy^i 
n 

(I,. . . ,k) if j = i 



(9) 



The colored successor functions are cyclical, namely if a vertex does not have a descendant in the 
tree of color j, then its "successor of color j" is the first vertex one encounters, when going form 
V to the root, whose label does not end by j. For the example of figure [1] we have. 

*°[()] = (0) * 1 [()] = () * 2 [()] = (2) 
-°[(0)] = () S 1 [(0)] = (01) S 2 [(0)] = (0) 
*°[(01)] = (01) S 1 [(01)] = (0) S 2 [(01)] = (01) 
*°[(2)] = (20) - 1 [(2)] = (2) ^ 2 [(2)] = (22) 
*°[(20)] = (2) S 1 [(20)] = (20) S 2 [(20)] = (20) 
s°[(22)j = (22) ^[(22)] = (22) s 2 [(22)] = (222) 
s°[(222)] = (222) s 1 [{222)] = (222) s 2 [(222)] = ( ) . 



We call V the maximal vertex of color i in a tree T if 

V = i, . . . i such that . . . i)] = ( ) 



i, . . . i 

n 



(10) 



(11) 



In figure [T] the maximal vertex of color 2 is (222), the maximal vertex of color is (0) and the 
maximal vertex of color 1 is the root ( ) itself. 

We define the branch of color i of T, denoted T\ the tree 



T = {(X)\(i,X)eT} 



(12) 



The branch T % can be empty. The root of the branch T\ ( ) 6 T l corresponds to the vertex (i) G T ■ 
The rest of the vertices of T (that is the root ( ) and all vertices of the form (k, U) € T, k 7^ i) 
also form canonically labeled tree T % , the complement in T of the branch T % ■ In figure [TJ the 
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branch of color 2 is the tree T 2 = {( ), (2), (22), (0)}, as all the vertices (2), (22), (222) and (20) 
belong to T ■ Its complement is T 2 = {( ), (0), (01)}. 

Two colored rooted D-ary trees T and 71 can be joined (or glued) at a vertex V G T . For all 
colors i, denote the maximal vertices of color i of 71 



(»,..., i), s\\{i i)\ = ( ) . 



(13) 



T *v 71 = S 



(14) 



The glued tree T*y 71, is the tree canonically labeled 

'(X) for all (A) G 7~, (X) + (V, . . . ) 

(y, y ) for ail (y) G Ti 

(V, i, . . . , i, Z) for all (V, i,Z) G T 
jii+i 

This operation can be seen as cutting all the branches starting at V in T, gluing the tree 71 at 
V, and then gluing back the branches at the maximal vertices of the appropriate color in 71- The 
vertices of T \ (V) and 71 \ ( ) map one to one onto the vertices of (T *v 71) \ (V), and both 



(V) G T, ( ) G 71 map to (V) G T *v 71, thus \T * V Ti\ 
figure [2 where the leaves are not drawn. 



\T\ + 1 71 1 — 1. An example is given in 



oTO) 2 



@ @f 2 





FIG. 2. Gluing of two trees at a vertex T*(2) 71 . 



For any tree T, with maximal vertex of color i, (i, . . . , i), the maximal vertex of color i in the 

rii 

branch T l will have one less label (£,..., i). One can glue the tree {( ), (i)} on (i, . . . , i) G T % '. All the 

ni— 1 rij— 1 

vertices of T* are unchanged by this gluing, its only effect being to introduce a new vertex, (i, . . . , i) 

rii 

which becomes the new maximal vertex of color i. Subsequently, one can glue the complement of 
the branch i, T % on this new maximal vertex 

t" = (r {( ), (<)}) * { ^ } r . (15) 

The two trees T and 7"' have the same number of vertices |7~'| = |7~*| + |7~*| = |7~|, and the vertices 
of the initial tree T map one to one on the vertices of the final T . As none of the vertices of T % 
starts by a label i, it follows that the maximal vertex of color i in T is (i, . . . , i). Thus 

a, 

(i,V)€T**(V)eT , (V)^(i,...i,U) , 



ti 



(W)eT , (W) ^ (i, V) <-> (», . . . i, W)eT' . 



(16) 



Most importantly, it is straightforward to check that the mapping is consistent with the successor 
functions 



V, W G T o V', W G T such that sij-[V] =W<*dp [V] = W . 



(17) 



We will say that the two trees T and T' are equivalent, T ~ 7~', and extended by transitivity 
to an equivalence relation between rooted trees. An example is presented in figure [3j 



1|2/ 1] % 




[(22201) [ 




p22j) 
l ((22))'2 



ll 2, 



()) 2 



FIG. 3. Two equivalent trees T ~ T, with T' = (r 2 *( 22 ) {( ), (2)}) *( 22 2) f 2 . 



The equivalence class of a tree [T] has |T| members all obtained by choosing a vertex V = 
i,j,k . . . ,1 in 7" performing the elementary operation ~ on the colors i followed by j followed by k 
and so on up to I. 



B. Colored rooted D-ary trees: Properties 

In this section we prove a number of lemmas concerning the gluing of trees, *. All this properties 
can be readily understood in terms of the graphical representation of the trees. In the sequel we 
will deal with three trees T, 71 and 1%. We denote (i, . . . i) the maximal vertex of color i in 71 and 



(i, . . . i) the maximal vertex of color i in 72- 

Lemma 1. // (V) = (jfc, U) € T then (T* V Ti f = T k *u T\, and, for i + k, (J * v Tif = T l . 
Proof: The composite tree T *v 7i is 



T * v Ti = < 



\i,X) for all (i, X) G T , (i, X) ^ (k,U,. . . 

(k, U, Y) for all (Y) G Ti 

(k, U,i, . . . ,i, Z) for all (k, U, i, Z) G T 

Ui + l 



It follows that 



i^k: (T* V Ti)* = {(X) for all (i,X) G T } = T l , 



(18) 



(19) 
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and the branch of color k of T *y 71 is 

{(X) 



(T*vTi] 



for all (k, X) G T , (k, X) £ (k, U, 
(U, Y) for all (Y) G Ti 

(E/, for all (k, U, i,Z) ET 



(20) 



As T k = {(X) | (k,X) G T} it follows that (U) G T fc and 

' {X) for all (X) G T k , (X)^(U,...)^ 

«M)6T, (fc.Jf) (£,[/,...) 
T fc ★£/ T 1 = <( ([/, y) for all (Y) G Ti ■ (21) 

(U,i,..., i, Z) for all (U, i, Z)eT k <=> (k, U, i,Z)eT 

rii+X 

□ 

Lemma 2. For any three trees, (T *v T) *v 7i = 7"*y (71 *t ) 75). 

Proof: Note that the label of any vertex in 71 starts by the empty label ( ), hence the joining 
at the root writes 

'(y 2 ) for all (y) G 75 

7i* ( )75 = < (i,...,i,y) for all (i, y) G 7! • (22) 
, g*+l 

The maximal vertices of color i in 71 *( ) T2 are (i, . . . Both operations lead to a tree with 

qi+rii 



vertices 



(X) for all (X) G T , (X) ^ (V, . . . 

(yy) for all (y 2 ) G 72 

(V,i,...i,Y 1 ) for all (i,y) G Ti 
qi+l 

(V,i,...i,Z) for all (V,i,Z) G T 



(23) 



□ 



Lemma 3. For any two distinct vertices V 7^ W G 7", we denote W' the image of W in the tree 
T*vTi and V the image of V in T *w Ti- Then (T *v T) *w' T = (T*w T) *v T- 

Proof: We distinguish two cases. Either V and W are not ancestor to each other in T (both 
(W) ^ (V,...) and (V) / (W, . . . )). Hence W = W and V = V. In this case, both operations 
lead to 



{{X) 

(v,yi) 



for all (X) G T , (X) ^ (V, ... ) and (X) ^ (W, . . . ) 
for all y G 71 



(V,i,...,i,Z) for all (V, i, Z) G 7" 



(w,y 2 ) 



(24) 



for all y G 71 



(W,i,...,i,Z) for all (W, i, Z) G T 
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Or one of them (say V) is ancestor to the other (hence (W) = (V,j,A) ). In this case V = V, but 
W' = V, j, . . . j, A. Both operations lead to the tree 



(v.^i) 

(V,*^, Z) 
m+i 

(V,j,...j,A,Y 2 ) 



for all X G T , X / (V, . . . ) 
for all Yi G 71 

for all (V, i,Z)eT with (V, i, Z) + (VJ, A, Z') = (W, Z') 
for all Y 2 G 75 



• (25) 



(VJ, . . . j, A, Z) for all (V,j, A, i, Z) = (W, i,Z) eT 



□ 



Lemma 4. 7ei V € T and W £ Ti then (T *v 71) 75 = 7~*y (71 *iy 75), u>/iere again W' 
denotes the image of W in the tree T *y 71 . 

Proof: The image of W, W' = V, W. Both joinings lead to the tree 

' {X) for all X G T X ^ (V, . . . ) 

(V.Yi) for all Y 1 G 71 Yi # (W, . . . ) 

(v,w,y 2 ) for aii y 2 gt 2 

(V, W,i,...i, Z) for all (W, i, Z) G 71 



(V, i,...i,Z) for all (V, i, Z) G T if (W) / (i, . . . , i) 

m+i Wi 
(V, i,...i,Z) for all (V, i,Z)eT if (W) = (i,...,i) 



(26) 



qi+rii+l 

Lemma 5. We have (75 *( ) 71) 1 ~ (71 *y ) 75)* ■ 
Proof: We have 

' {k,Y x ) for all (A;, Yl) G 71 

75 ★( ) 71 = I U . . i, Y 2 ) for all (i, Y 2 ) € T 2 



□ 



(27) 



hence 



(r 2 * ( )7i; 



(Yi) for all (i, Yi) G 71 

(i,...i,Y 2 ) for all (i,Y 2 ) G 7~ 2 = < 



(Yi) for all Yi G 7? 

(i,...i,Y 2 ) for all Y 2 G 7J • ( 28 ) 



Note that the vertices (Yl) G 71* start necessarily by at most — 1 labels z. The maximal vertex of 
color i in (75 *( ) 71)* is (i, . . . , i). The tree (75 *( ) 7i) 1 is equivalent with T' obtained by mapping 

m+qi—l 

the vertices 

(», v) g (75 * ( ) 7iy (v) g r' (w) g r, (w) ^ (», *0 ( w) . (29) 
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Iterating rii times we see that all the vertices belonging initially to T{ will, at one step, acquire 
n i + Qi — 1 labels i and lose a label i at all the other m — 1 steps. The vertices belonging to T2 will 
only lose a label i at all rij steps. Thus (7i *( ) 7i) 1 is equivalent to the tree 



(i,...,i,Yi) forallYiGT? 
(Y 2 ) for all y 2 G 7jf 



(30) 



which we recognize by eq. ([28]) to be (71 *( ) Tz) 1 - 



□ 



C. The Lie algebra indexed by colored rooted D-ary trees 

We now define a Lie algebra of operators indexed by the trees. We associate to every tree a 
variable t-j-, and we denote the coordination of the root of T\. Consider the operators Cq\ 
defined as 



C Tl = (-)\Ri\ N d-d\Ri\ 



c 



{()} 



d 



T V&T 







T veT 



(31) 



where iV is some parameter (destined to become the large TV" parameter of the tensor model). We 
will not consider the most general domain of this operators. Namely, in stead of defining them for 
arbitrary functions f{tj-) we restrict their domain to class functions f(t[-r]), with t^ = Y2t'~T ^T'- 

Theorem 1. When restricted to class functions, the operators Cj- form a Lie algebra with com- 
mutator 



£t 2 ,£Ti f(t[T\)= E ^T2* v Tif(t[T\) ~ E £"W7i/(*[T]) 
VeT 2 VeTi 



(32) 



Proof: We start by evaluating C-j^^Tif- We have 



\R 2 \ N D-\R 2 \D 



+E^ E 







df 



(33) 



f_)\Ri\ N D-\Ri\D dlRll f + Yt rT 

f)\Ri\+\R 2 \ f 

= (_\\Ri\ + \R2\ N 2D~D{\R!\ + \R 2 \)_^ J_ 

~ { > T\dt T illdt v 

+ f_)\R2\ N D-\R 2 \D(Y y d\ R *\ +1 f 



k v&T h 



+H \Ri\ N D-\Ri\DJ2t v Yl 



l 2 '2 
Q\Rl\+lf 



+S>£( E 

V V'eV V&T'* V ,T 2 



y^Udt^dtr^r, 
Of 



dt (T ' 



(T'* v /75)*vTi 



d 2 f 



V£T dt T ,+ v , T2 dt T ± vT J ' 
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hence the commutator is 

'Cr 2 ,jO Tl ]f=(-) m N D -\^ D Y: E 



(34) 



'2 '2 



+E^E E 



a/ 



Of 

r v'€TV£T* v ,t 2 ot ^vT^vrx T v'eTVeT* v <Ti w C7~*vTi)*vT 2 

We reorganize the terms. For the terms in the first line we use lemma Q] and identify the 
derivatives with respect to (T2 *v Ti) k (resp. (71 *y T2) k ) ■ For the terms in the second line, the 
vertex V can either be the image of a vertex in T or of a vertex in 7i (resp. 71). Separating the 
term with V the image of V € T we get 



E^E E 



5/ 



at. 



(_)i«iiAr^-i- K ii' u 



+ 



pi\Ri\ f 
^ Uj 9t (Ti* v T 2 ) 

E^r E ( 



(35) 



V&Ti\( ) 

Of 



Of 



T 



V.V'ST 



Of 



Of 



(T* v ,Ti)*vT2 
Of 



7- V'eT y ^( Tir v' T 2)* v rTi 

Of 



Of 



{T* v ,Ti)* v ,T 2 



+E'tE e 



r 



v"erver 2 \( ) 



at 



(T* v iT2)*vTl j- 



E^E E 



5/ 



V'€TFeTi\( ) 



dt 



where, by a slight abuse of notations, we denote V and V' also the images of V and V' under 
■k operations. By lemma the terms in the third line cancel (after exchanging V and V in the 
second term) . Using lemma H] the terms in the last line recombine with the ones in the first two 
lines. Finally the terms in the fourth line rewrite using lemma [2j We thus obtain 



£t 2 ,<CTi /= E £-T2* v Tif - E £-TL+vT 2 f 
V&T 2 \{ ) VGTi\( ) 

( df Of 



r 



VeT 



ot 



T* v {T2* () Ti) 



Of 



T*v(Ti* ( )T 2 ) 



(36) 



Note that in both trees T\ *< ) 7i and 7i *( ) 71, the root has a nonempty branch of color i if 
at least one of T{ or is non empty. The two roots have then equal coordination denoted |i?i2|- 
Adding and subtracting, the commutator becomes 



c T2 ,c Tl )f= e wj - E £t^,tj-n d -^( f Rl2lf 



n*(Ti* () r 2 )* 



.(37) 



and the last term cancels due to lemma [5] and taking into account that / is a class function f([T]), 

thus d tT f = dt T j if r~r. 

□ 
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IV. SCHWINGER DYSON EQUATIONS IN THE LARGE N LIMIT OF COLORED 

TENSOR MODELS 

In this section we first recall the independent identically distributed (i.i.d.) colored tensor model 
and its 1/N expansion. We then generalize it to a colored model with a generic potential, derive, 
in the large iV limit the SDEs of the model and translate them into a set of equations (involving 
the operators jC-Ti) f° r the partition function Z. We will closely parallel the derivation of the loop 
equations in section [IIJ 



A. The i.i.d. colored tensor models with one coupling 



We denoted Hi, for i = 0, . . . , D, the D-tuple of integers Hi = (n 



ii—li 



D, be 



with riik = 1,...,N. This ./V is the size of the tensors and the large iV limit defined in 
represents the limit of infinite size tensors. We set = n^. Let ^t, with i = 0, . . 
D+l couples of complex conjugated tensors with D indices. The independent identically distributed 
(i.i.d.) colored tensor model in dimension D [2414271] is defined by the partition function 



D 



A 



D 



A 



D 



^)=ee QtAt + N d(d-w e n 4 + MDiD-u/i e n ^ • 



i=0 n 



n i=0 



N D(D-l)/4 



(38) 



n i=0 



^2, n denotes the sum over all indices nij 



from 1 to N. The tensor indices mj need not be simple 
integers (they can for instance index the Fourier modes of an arbitrary compact Lie group, or even 
of a finite group of large order [5^]). Rescaling i/jt = N~ D / i Pl leads to 



D 



D 



D 



(39) 



The partition function of equation (138j) is evaluated by colored stranded Feynman graphs 25h27]. 
The tensors have no symmetry properties under permutations of their indices (i.e. all tplj.tpl; are 
independent). The colors i of the fields ip 1 ,^ 1 induce important restrictions on the combinatorics 
of stranded graphs. We have two types of vertices, say one of positive (involving ip) and one of 
negative (involving ip). The lines always join a ip l to a tp l and possess a color index. Any Feynman 
graphs Q of this model is a simplicial pseudo manifold 26[] and the colored tensor models provide 
a statistical theory of random triangulations in dimensions D, generalizing random matrix models. 
The tensor indices rijk are preserved along the strands. The amplitude of a graph with 2p vertices 
and J- faces (closed strands) is 24J 



A(g) = (XX) p N- 



.-D(O-l) 



(40) 



The n-bubbles of the graph are the maximally connected subgraphs made of lines with n fixed 
colors. For instance, the D-bubbles are the maximally connected subgraphs containing all but one 
of the colors. They are associated to the simplices (vertices) of the pseudo-manifold. We label 
B 1 ^ the D-bubbles with colors {0, . . . , D} \ {i} (and p labels the various bubbles with identical 
colors). We denote B^ the total number of D bubbles, which respects 24] 

p + D - B [D] > , (41) 
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where p is half the number of vertices of the graph. 

A second class of graphs crucial for the 1/N expansion of the colored tensor model are the 
jackets [^-[H, El ] . 

Definition 1. Let r be a cycle on {0, . . . ,D}. A colored jacket J of Q is the ribbon graph made 
by faces with colors (r g (0), r 9+1 (0)), for q = 0, . . . , D, modulo the orientation of the cycle. 

A jacket J of Q contains all the vertices and all the lines of Q (hence J and Q have the same 
connectivity), but only a subset of faces. The jackets (further studied in [HH, ) are ribbon graphs, 
completely classified by their genus gj . For a colored graph Q we define its degree [23|, 0] 

Definition 2. The degree oo{Q) of a graph is the sum of genera of its jackets, oj(Q) = gj- 

The number of faces of a graph evaluates as a function of its degree 



= ^^(p + d-bW) + Y,M p )) 



2 Mg) = mfii P+D -r. (42) 



CD-I)! K J 2 

The 1/N expansion of the colored tensor model is encoded in the remark that u(Q), which is 
a positive number, has exactly the combination of p and J- appearing in the amplitude of a graph 
(gOD , thus 

A{Q) = {\\y N^Ti^Ty-^ . (43) 

The free energy Fn(\, A) of the model admits then an expansion in the degree 

F N (X,X) = F oo (\,\) + 0(N~ 1 ) , (44) 

where -Foo(A, A) is the sum over all graphs of degree 0. The degree plays in dimensions D > 3 the 
role played by the genus in matrix models, and in particular degree graphs are spheres 23J. 

Lemma 6. If the degree vanishes (i.e. all jackets of Q are planar) then Q is dual to a D -sphere. 

We conclude this section with the following lemma. 

Lemma 7. Let Q be a graph (with colors 0, . . . D) and Bf\ its D -bubbles with colors 0, . . . , D — 1. 
Then 

u(Q) > DJ2"K)) ■ (45) 
p 

Proof: Consider a jacket J of Q. By eliminating the color D in its associated cycle we obtain 
a cycle over 0, . . . , D — 1 associated to a jacket jj\ for each of its bubbles. As graphs, jPs. are 
one to one with disjoint subgraphs of J (obtained by deleting the lines of color D and joining the 
strands (7r -1 (D), D) and (D,ir(D)) in mixed faces corresponding to (tt~ 1 (D),tt(D)) in jP^ (23|). 
consequently 

9J>Y.9jp- (46) 

Every jacket jP is obtained as subgraph of exactly D distinct jackets J (corresponding to inserting 
the color D anywhere in the cycle associated to jP ). Summing over all jackets of Q we obtain 



/ j / ^ T 



□ 
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B. Leading order graphs 

The leading order graphs of the colored tensor model have been analyzed in detail in [5^]. We 
present below reader's digest of these results. We are interested in understanding in more depth 
the structure of leading order vacuum graphs in D dimensions. Leading order vacuum graph 
can be obtained from leading order two point graphs by reconnecting the two external lines (and 
conversely, cutting any line in a leading order vacuum graph leads to a leading order two point 
graph). We detail below the two point graphs. 

A D-bubble with two vertices has D ^ D 2 ^ internal faces, hence, by equation (|42j) . the degree 

(and the topology) of a graph Q and of the graph Q . ~ obtained by replacing B) s with a line of 
color i (see figured]) are identical^. 



i+1 




FIG. 4. Eliminating a £>-bubblc with two vertices. 



It can be shown [531 ] that, for D > 3, a leading order two point graph must possess a D-bubble 
with exactly two vertices. Eliminating this bubble, we obtain a leading order graph having two less 
vertices. The new graph must in turn possess a bubble with two vertices, which we eliminate, and 
so on. It follows that the leading order 2-point graphs must reduce after a sequence of eliminations 
of .D-bubbles to the graph with a single D-bubble and only two vertices of figure HI It is more 
useful to take the reversed point of view and start with the graph of figure 0] and insert D-bubbles 
with two vertices on its lines. This insertion procedure preserves colorability, degree and topology. 
The leading order 2-point connected graphs (with external legs of color say D) are in one to one 
correspondence with colored rooted (D + l)-ary trees. 

Order (AA): The lowest order graph consists in exactly one D-bubble with two vertices (and 
external lines say of color D). We represent this graph by the tree with only the root vertex ( ) 
decorated with (D + 1) leaves. The leaves have colors 0, . . . D. On G, we consider "active" all lines 
of colors j 7^ D and the line of color D touching the vertex A. They correspond to the leaves of the 
vertex. See figure [5j where the vertex A is dotted and the inactive line is represented as dashed. 




FIG. 5. First order. 

Order (AA) 2 : At second order we have D + 1 graphs contributing. They come from inserting 
a D-bubble with two vertices on any of the D + 1 active lines of the first order graph. All the 
interior lines of the new L>-bubble are active, and so is the exterior line touching its vertex A. Say 
we insert the new bubble on the active line of color j. This graph corresponds to the tree {( ), (j)}, 
see figure [6] for the case j = 0. 

Order (AA) P+1 : We obtain the graphs at order p + 1 by inserting a D-bubble with two vertices 
on any of the active lines of a graph at order p. The interior lines (and the exterior line touching the 

1 This elimination is a 1-Dipole contraction for one of the two lines of color i touching BJ p ) [iil ]. 
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FIG. 6. Second order. 



vertex A) of the new bubble are active. We represent this by connecting a vertex of coordination 
D + 2, with D + 1 active leaves, on one of the active leaves of a tree at order p. The new tree line 
inherits the color of the active line on which we inserted the D-bubble. At order (AA) P we obtain 
contributions from all rooted colored (D + l)-ary trees with p vertices. 

Our tree is a colored version of Gallavotti-Nicolo |59l ] tree. The vertices of the tree represent 
certain subgraphs of Q. We call them melons M and we identify them as the 1-particle irreducible 
(1PI) amputated 2-point sub-graphs of Q. The intuitive picture is that a melon is itself made of 
melons within melons. The D-bubbles with only two vertices are obviously the smallest melons. 
The largest melon is the graph itself. 

A rooted tree is canonically associated to a partial order. The partial ordering corresponding 
to the tree we have introduced is 



Mi > M 2 if 



either Mi D M 2 

' 3 A/" (p ), Mi U (UpN( p )) U M 2 is a 2-point 
amputated connected sub-graph of Q 
with external points A € Mi and A £ Mi 



(48) 



and > is transitive. 

The line connecting M towards the root on the tree (i.e. going to a greater melon) inherits the 
color of the exterior half- lines of M . An example in D = 3 is given in figure [7] where the dotted 
vertices of Q are A, the inactive line of Q is dashed and the active leaves are implicit. We identify 
the melons by their external point A. Since the active external line of a melon is always chosen 
to be the one touching the vertex A, the root melon in an arbitrary graph is the one containing 
the external point A, e.g. Mi in figured Note that M3 D Ma, M$, Mq, M7, hence it is their 
ancestor. Also M3 U Ms U Mia forms a two point function with external point A € M3 and as 
Mg C Mia, the melon M3 is the ancestor of Ma, M$, Mq, M-j, Ms, Mg, Miq. 

The vacuum leading order graphs (also called melonic) are obtained by reconnecting the two 
exterior half lines of a melonic two point graphs with a line. Their amplitude is N D . If a graph is 
a melonic graph with D + 1 colors, all its D bubbles are melonic graphs with D colors. This is easy 
to see, as the reduction of a D bubble with two vertices represents the reduction of a D — 1 bubble 
with two vertices for all D bubbles which contain the two vertices. When reducing the graph to 
its root melon, one by one all its D-bubbles reduce to D-bubbles with two vertices. 

Moreover, the D-axy trees of the D-bubbles are trivially obtained from the tree of the graph 
by deleting all lines (and leaves) of color D. We will be needing below the following obvious fact: 

given a melonic graph and one of its D bubbles (say £>[i))) all the lines of color D connecting on 
it either separate it from a different -D-bubble (and are tree lines in the associated colored rooted 
tree) or they connect the two external points of a 1PI amputated two point subgraph with D — 1 
colors of (i.e. they connect the two external points of a melon in S^), in which case they are 
leaves of the associated tree. 
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C. From one to an infinity of coupling constants 

Inspired by section [XTJ, we generalize the colored tensor model with one coupling to a model with 
an infinity of couplings and derive the SDEs of the general model. First we integrate all colors save 
one, and second we "free" the couplings of the operators in the effective action for the last color. 

When integrating all colors save one the partition function becomes 



jD/./.D .i,D\ 



s D w D ,r) = e + E & D ^ D ] n-^^b (49) 

bS Sym(B D ) 

where the sum over B D runs over all connected vacuum graphs with colors 0, ... D — 1 (i.e. over 
all the possible -D-bubbles with colors 0, . . . D — 1) and p vertices. The operators Tr^g $ D , ip D ] in 

the effective action for the last color are tensor network operators. Every vertex of B D is decorated 
by a tensor ip^ D or iJj9 , and the tensor indices are contracted as dictated by the graph B D . We 

denote v, v the positive (resp. negative) vertices of B D , and the lines (of color i) connecting 
the positive vertex v with the negative vertex v. The operators write 

Tr BS[ ^ D ]=E( n ^<)(n n ( 5o ) 

where all indices n are summed. Note that, as all vertices in the bubble belong to an unique line of 
a given color, all the indices of the tensors are paired. The scaling with N of an operator computes 
in terms of its degree 

N -^1 P+ = ^-(d-Dp+d-i-^c^) ^ (51) 

thus the effective action for the last color writes (dropping the index D) 

S D {^ j,) = E & *n + iV - 1 E s^) iV- (D - 1)p -^ (6) Tr*#, , (52) 
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D-l 

Attributing to each operator its coupling constant and rescaling the field to T = tpN 2 ; we 
obtain the partition function of colored tensor model with generic potential 

Z = e~ NDF ^ = J dfdT e-^Si^T) 

S(f,T)=^f n T n + ^t B N-T*W U W Tr B [T,T] . (53) 

B 

It is worth noting that, although in the end we deal with an unique tensor T, the colors are 
crucial to the definition of the tensor network operators in the effective action. The initial vertex of 
the tensor model described a D simplex. The tensor network operators describe (colored) polytopes 
in D dimensions obtained by gluing simplices along all save one of their faces around a point (dual 
to the bubble B). This is in strict parallel with matrix models, where higher degree interactions 
represent polygons obtained by gluing triangles around a vertex. 

When evaluating amplitudes of graphs obtained by integrating the last tensor T, the tensor 
network operators act as effective vertices (for instance each comes with its own coupling constant). 
It is however more convenient to represent the Feynman graph of the path integral (j53[) still as 
graphs with D + 1 colors. The effective vertices are the subgraphs with colors 0, . . . , D — 1, and 
encode the connectivity of the tensor network operators. 

The partition function of eq. (|53p provides a natural set of observables of the model: the multi 
bubble correlations defined as 

Tr S(1) [f, T] Tr %) [f, T] . . . Tr B(p) [T, T]\ = f[ ( - N~ H~ * ) Z . (54) 

i=i 

When introducing an infinity of coupling constants, we did not change the scaling with N of the 
operators. The graphs Q contributing to the connected multi bubble correlations are connected 
vacuum graphs with D + 1 colors and with p marked subgraph corresponding to the insertions 
Trg (i/) [T, T\. Taking into account the scaling of the insertions, the global scaling of such graphs is 



Tr 6(1) [r,T]Tr %) [r,r]...Tr B(p) [r,T] / 
< N D -Toh)J^) N -p(D-l)+T, p - [5 L w u{B {p) ) ^ jyD^D-xy^uig) ^ ( 55 ) 

where we use lemma [71 

In the large ./V limit, the connected correlations receiving contributions from graphs of degree 
(melonic graphs) dominate the multi bubble correlations. All their bubbles are necessarily melonic, 
in particular the insertions Trg,., [T, T]. As we have seen in section TlV Bl the melonic -D-bubbles 
(i.e. melonic graphs with D colors) are one to one with colored rooted D-ary trees T . The tensor 
network operators, eq. (|50p . of melonic bubbles can be written directly in terms of T. When 
building a D-bubble starting from T, each time we insert a melon corresponding to a vertex V € T 
we bring a T and a T tensor for the two external points of the melon. We denote the indices of T 
by ny and the ones of T by ny, and we get 

D-l 

Tv B [T,T) = Tr r [f ,T] = J] (?W% II 5 n v n% . ) - (56) 

where s\- is exactly the colored successor function defined in section IIII1 As this operator depends 
exclusively of the successor functions, it is an invariant for an equivalence class of trees T ~ 
T' Trf[T,T] = Tr-77 [T, T], hence the action and the partition function depend only on the 
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class variables tm = YIt'^T^T- Taking into account that the melonic bubbles have degree (and 
redefining the coupling of the tree T = {( )}), the action writes 

S(f, T) = J2*T Tr r [T, T] + S r (f, T) , (57) 
r 

where S r correspond to non melonic bubbles. 



D. Schwinger Dyson equations 

Consider a melonic bubble corresponding to the tree 71 with root ( ) i . We denote 



€)n= n n% ■ (58) 

vgTi i=o n lvl 



The SDEs are deduced starting from the trivial equality 



which computes to 



p VigTi\()i 



e/K^ ()1 ( n r ^%>^ 

« Vi67i\()i 



V2t^()i VieTi\{()i,y 2 } 

JV A n { ) 1 u n (h p y 11 ^"v-^n^y u n,n 

VieTi\( )i 

*[e^e%m n ^%,)^ + ^]} e ^ 15 - ^ 

r ver y'Gr\y p 

The second line in eq. (1601) represents graphs in which a line of color D on a melonic bubble 
connects the T on the root melon ( ) to a T on a distinct melon V2. Hence it can not be a melon 
(see the end of section IIVB|) . The last term represents a melonic bubble connected trough a line to 
a non melonic bubble (coming from Thus it can not be a melon either. Taking into account 

that we have one line explicit in both graphs, (hence a factor N~( D ~ 1 ' ) ), and that the scaling of 
Trf]T,T] is N ^ 1 , in both cases the correlations scale at most like 

-z (•••)^ N D ~Td^W- . (61) 

The first term in eq. (|60|) factors over the branches T{ of T\. We denote ( )n the root of the 
branch 7J. Recall that, for a non empty branch T l , the vertex s^-[( )i] = (i) £ T maps on the root 
( G T*- For each branch we evaluate 

. ^ Oi Di Oi [( ) x ] [sU-iKhl ()i 
( )l 

'iv if 4[( )i] = ()i 

i n i = S i n i if not ' ( 62 ) 
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thus, denoting \R\ \ the coordination of the root ( )i € 71, we get 



D-l 



L^i n Rl n Rl u n,n X J_ »n,n 



(63) 



i=0 



The third term in eq. (|60j) computes 

I] (5 f! ()l nv <5 Jn^n = E 6 *lh*V II ^ ,-1 [( )i II ^ 



D-l D-l 
D-l 

TT r xTi\()ir7\V = rT*y7i 

I w n l , n 1 . u n,n u n,n w n,n > 

f=o i^i- 1 ^!] 'VW 



(64) 



hence the SDEs write, for every rooted tree 71, with \Ri\ non empty branches starting from the 
root 



D-l 



N D-\ Rl \( JT Tr v [f,T}) - N^^tY, ( TT T*vTAT,T] 



(\\n x \ N B-D\R^\ 



T VeT 



r ver 







Z 



(65) 



where \ • • • ) denotes the non melonic terms of eq. (|61|) . Taking into account the definition of Cq\ 
in eq. (j3T|) . we obtain 



C Tl Z 



lim (iV~ D |£ ri z) =0, VTi 



N->oo 



(66) 



Recall that Z = e~ NDF ^ tB ^ depends only on class variables irji. At leading order in 1/N only 
melonic graph contribute to the free energy F(tjs), hence limjv-Kx> F(ts) = -^ooQim])- The SDEs 
at leading order imply 



(67) 



The most useful way to employ the SDEs is the following. Consider a class function Z = e~ N ° F 
satisfying the constraints at all orders in N, Cj\Z = 0. Its free energy in the large N limit, 
Fao{t[T\) = hrriAr^oo F{t\j-\) respects eq. ([67|) . hence F^t^) = ^oo (t[T])i that is the N — > oo limit 
of Z and Z coincide. 

Note that an SDE at all orders can be derived for the trivial insertion 




p 



_ATD-i5 



0-MiV 



tD 



(68) 



where |£>| denotes the number of vertices of the bubble i3. The above operator, which at leading 
order is £q, should be identified with the generator of dilations [6o| . 
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V. CONCLUSIONS 



We have generalized the colored tensor models to colored tensor models with generic interac- 
tions, derived the Schwinger Dyson equations at leading order and established that (at leading 
order) the partition function satisfies a set of constraints forming a Lie algebra. Much remains to 
be done in order to fully characterize the critical behavior of the colored tensor models. We present 
below a non exhaustive list of topics one needs to address. 

First, although the algebra of melonic bubbles observable closes at leading order in 1/N, it does 
not closes at all orders (in contrast with matrix models, for which the algebra of loop observables 
closes at all orders). Neither does the algebra of tensor networks corresponding to all bubbles. 
Indeed, if one attempts to derive the full SDEs, one generates terms associated to the addition of 
lines of color D on the D-bubbles with colors 0, ... D — 1. In order to obtain a full set of observables, 
one must also include tensor network operators for the corresponding graphs. The full SDEs can 
be derived, but their algebra is somewhat more involved than the one at leading order. 

A second line of inquiry is to study the algebra of constraints C-ji . As colored rooted D-ary trees 
can be indexed in many alternative ways, in is yet unclear whether this algebra is an entirely new 
one or some relabeling of an already known algebra. One should study in the future its (unitary) 
representations, central extension, etc.. Although we do not yet know what is the continuum 
symmetry this algebra encodes, as the generator of dilations is one of its generators, we expects 
the continuum theory to be scale invariant. 

Third, the equation (j67|) completely defines the free energy at leading order. One can easily 
write a solution of this equation as a perturbation series in the coupling constants. The perturbative 
solution is ill adapted to the study of -Foo^m). The differential equation (I67p constitutes a much 
better starting point for the study of the leading order multi critical behavior of generic colored 
tensor models in arbitrary dimensions. 
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